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The invention relates to electronic reprographic 
printing systems, and more particularly, to a printing 
priority system allowing print jobs to be sorted and 
thus executed in a chosen order. 

Electronic printing systems employ image sig- 5 
nals, or 'pixels', as the image source when producing 
prints. One source of image signals is a document 
scanner which scans the documents that comprise 
the job and converts images on the documents to the 
image signals. Electronic printing systems of this type 1 o 
are typically laser or ink jet printers. 

In using electronic printing systems, it is some- 
times desirable to be able to prioritize the print queue 
and sort the print jobs into a predetermined order. For 
example, the operator may want to print all the jobs 1 s 
that require binding first or, print jobs on a first-come, 
first-served basis. It is advantageous to the operator 
to be able to complete the task of printing out all jobs 
in a prioritized order with little or no operator interven- 
tion. Prioritization, and hence sorting of the print 20 
queue, improves printer productivity as well as dec- 
reases operator interaction. 

US-A-4,495,582 discloses a control system for 
presetting operations of a printing press wherein a 
description of the job is stored in memory and all 25 
equipment associated with that job is set automati- 
cally to the particular control parameters required. 
US-A-4,757,348 discloses an electronic reprographic 
machine wherein different jobs may be batched for 
controlling job order. US- A-4, 829,468 discloses 30 
means for controlling a print queue, and thus gives the 
operator the ability to add, delete, or rearrange jobs in 
the print queue. US-A-4,887 f 218 an automated pro- 
duction system which automatically sets up priorities 
for jobs to be completed, based on criteria such as 35 
shortest job first earliest due date, first-in, first-out 
and determination if the job is critical based on various 
input information. US-A-4947345 discloses a priority 
system which allows a facsimile machine to have 
priority over a printer and copier. The user interface 40 
may be programmed to allow the jobs already in the 
output queue to be repositioned within the queue. 

The present invention provides a method for 
establishing the order in which jobs are printed by a 
printer that prints jobs from a print queue; the print 45 
jobs comprising documents being converted to elec- 
tronic pages for printing by the printer from the print 
queue, comprising the steps of: selecting the order in 
which jobs are to be printed; before printing, reviewing 
the programs for the jobs to identify properties of the 50 
jobs, and, using the properties, arranging the jobs in 
the print queue in accordance with the order selected. 

The present invention will now be described by 
way of example with reference to the accompanying 
drawings, in which: 55 

Figure 1 is a view depicting an electronic printing 

system incorporating the printer priority function 

of the present invention; 



Figure 2 is a block diagram depicting the major 
elements of the printing system shown in Figure 
1; 

Figure 3 is a plan view illustrating the principal 
mechanical components of the printing system 
shovwn in Figure 1; 

Figure 4 is a schematic view showing certain con- 
struction details of the document scanner, 
Figures 5A-5C comprise a schematic block diag- 
ram showing the major parts of the system control 
section; 

Figure 6 is a block diagram depicting the operat- 
ing system, with printed wiring boards and sha- 
red-line connections; 

Figure 7 is a view of the user interface touchsc- 
reen display in the job programming mode dis- 
playing examples of job tickets and job 
scorecards used for programming jobs; 
Figure 8 is a view of the user interface touchsc- 
reen display depicting the print queue; 
Figure 9 is a view of the user interface touchsc- 
reen displaying the queue options selection 
sheet 

Figure 10 is a view of the user interface touchsc- 
reen displaying the printer properties sheet 
Figure 1 1 is a view of the user interface touchsc- 
reen displaying the selection of sort options menu 
of the queue options selection; 
Figure 12 is a view of the user interface touchsc- 
reen displaying the sort options selection sheet 
Figure 13 is a view of the user interface touchsc- 
reen displaying a print queue, a system file and 
the job option selection sheet 
Figure 14 is a view of the user interface touchsc- 
reen displaying the print job option selection 
sheet for the print queue, and 
Figure 1 5 is a flow chart of the process of the pre- 
sent invention used for selecting a SORT func- 
tion. 

Referring to Figures 1 and 2, there is shown an 
exemplary laser-based printing system 2 for proces- 
sing print jobs in accordance with the teachings of the 
present invention. Printing system 2, for purposes of 
explanati on, is divided into a scanner section 6, con- 
troller j gction 7, and printer section 8. While a specific 
printing syst em is shown and described, the present 
invention may be used with other types of printing sys- 
tems, such as ink jet Sonographic, etc. 

Referring particularly to Figures 2-4, scanner sec- 
tion 6 incorporates a transparent platen 20 on which 
the document 22 to be scanned is located. One or 
more linear arrays 24 are supported for reciprocation 
scanning movement below platen 20. Lens 26 and 
mirrors 28, 29, 30 cooperate to focus array 24 on a 
line-like segment of platen 20 an dttie da aimgntbeing 
scanned thereon. Array 24groyj des image signals or 
Pixelsrepresente^ 

after5JiS5le^roce^ing by processor 25, are output 
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to controller section 7. 

Processor 25 converts the analog image signals 
output by array 24 to digital signals and processes the 
image signals as required to enable system 2 to store 
and handle the image data in the form required to s 
carry out the job programmed. Processor 25 also pro- 
vides enhancements and changes to the image sig- 
nals, such as filtering, thresholding, screening, 
cropejng^ reduc tion/enlarging j^et^ Following any 
change§jinaj^ program, the 10 

doc ument must be rescanned. 

Documents 22 to be scanned may be located on 
platen 20 for scanning by automatic document hand- 
ler (ADF) 35 operable in either a recirculating docu- 
ment handling (RDH) mode or a semi-automatic 15 
document handling (SADH) mode. A manual mode, 
including a book mode and a computer forms feeder 
(CFF) mode, is also provided, the latter to accommo- 
date documents in the form of computer fanfbld. For 
RDH mode operation, document handler 35 has a 20 
document tray 37 in which documents 22 are 
arranged in stacks or batches. The documents 22 in 
tray 37 are advanced by suction feed belt 40 and 
document feed rolls 41 and'document feed belt 42 
onto platen 20 where the document is scanned by 25 
array 24. Following scanning, the document is 
removed from platen 20 by belt 42 and returned to tray 
37 by document feed rolls 44. 

For operation in the SADH mode, a document 
entry slot 46 provides access to the document feed 30 
belt 42 between tray 37 and platen 20 through which 
individual documents may be inserted manually for 
transport to platen 20. Feed rolls 49 behind slot 46 
form a nip for engaging and feeding the document to 
feed belt 42 and onto platen 20. Following scanning, 35 
the document is removed from platen 20 and dis- 
charged into catch tray 48. 

For operation in the CFF mode, computer forms 
material is fed through slot 46 and advanced by feed 
rolls 49 to document feed belt 42 which in turn adv- 40 
ances a page of the fanfold material into position on 
platen 20. 

Referring to Figures 2 and 3, printer section 8 
comprises a laser printer and, for purposes of expla- 
nation is separated into a raster output scanner (ROS) 45 
section 87, print module section 95, paper supply sec- 
tion 1 07, a nd finisher 120 . ROS 95 has a laser 91 , the 
beam of which is split into two imaging beams 94. 
Each beam 94 is modulated in accordance with the 
content of an image signal input by acousto-optic 50 
modulator 92 to provide dual imaging beams 94. 
Beams 94 are scanned across a moving photorecep- 
tor 98 of print module 95 by the mirrored facets of a 
rotary polygon 100 to expose two image lines on 
photoreceptor 98 with each scan and create the latent 55 
electrostatic images represented by the image signal 
input to modulator 92. Photoreceptor 98 is uniformly 
charged by corotrons 102 at a charging station prep- 



aratory to exposure by imaging beams 94. The latent 
electrostatic images are developed by developer 104 
and transferred at transfer station 106 to a print 
medium 108 delivered by paper supply section 107. 
Medium 108 may comprise any of a variety of sheet 
sizes, types, and colors. For transfer, the print 
medium is brought forward in timed registration with 
the developed image on photoreceptor 98 from either 
a main paper tray 1 1 0 or auxiliary paper trays 1 12 or 
114. The developed image transferred to the print 
medium 108 is permanently fixed or fused by fuser 
116, and the resulting prints discharged to either out^ 
put tray 118 or to finisher 120. Finisher 120 includes 
a stacker with stitcher 122 for stitching or stapling the 
prints togethertoform books andathermal binder124 
for a dhesively b inding the prints into books. 

ReferringTO-Hgures 1, 2 and b, controller section w 
7 is divided into an image input controller 50, user 
literface (Ul) 52, system controller 54, main memory 
56, image manipulation section 58, and image output 
controller 60. 

The scanned image data input from processor 25 
of scanner section 6 to controller section 7 are com- 
pressed by image compressor/processor 51 of image 
input controller 50 on PWB 70-3. As the knage data 
pass through compressor/processor 51 , they are seg- 
mented into slices N scanlines wide, each slice hav- 
ing a slice pointer. The compressed image data, 
together with slice pointers and any related image 
descriptors providing image specific information 
(such as height and width of the document in pixels, 
the compression method used, pointers to the com- 
pressed image data, and pointers to the image slice 
pointers), are placed in an image file. The image filesT - ' 
which represent different print jobs, are temporarily 
stored in system memory 61w hich comprises a ran- 
dom acce^mer&aS lBfrM) pending transfer to main 

As best seen in Figure 1, Ul 52 includes a com- 
bined operator controller/CRT display consisting of an 
interactive touchscreen 62, keyboard 64, and mouse 
66. Ul 52 interfaces the operator with printing system 
2, enabling the operator to program print jobs and 
other instructions, to obtain system operating infor- 
mation, instructions, programming information, diag- 
nostic information, etc Following programming and 
scanning in of the documents that comprise a job, the 
job data are placed in a job file 188 (shown in Figure 
1 3). Items displayed on touchscreen 62, such as files 
and icons, are actuated by either touching the dis- 
played Hem on screen 62 with a finger or by using 
mouse 66 to point cursor 67 to the item selected and 
keying the mouse. 

MajnineaMMy^Jiasseveral hard disks 90-C9&X 
2, 90-3 for storing machine operating system j 
software, machine operating data, and the scanned J 
image data currently being processed. 

When the compressed image data in main mem- 



4 



5 



EP0469 865 A2 



6 



ory 56 require further processing, or are required for 
display on touchscreen 62 of Ul 52, or are required by 
printer section 8, the data are accessed in main mem- 
ory 56. Where further processing other than that pro- 
vided by processor 25 is required, the data are 
transferred to image manipulation section 58 on PWB 
70-6 where the additional processing steps such as 
collation, make ready, decomposition, etc. are carried 
v out Following processing, the data may be returned 
to main memory 56, sent to Ul 52 for display on 
touchscreen 62, or sent to image output controller 60. 
v Image data output to image output controller 60 
is decompressed and readied for printing by image- 
generating processors 86 of PWBs 70-7, 70-8 (seen 
in Figure 5A). Following this, the data are output by 
dispatch processors 88, 89 on PWB 70-9 to printer 
section 8. Image data sent to printer section 8 for print- 
ing are normally purged from memory 56 to make 
room for new image data. 

Referring particularly to Figures 5A-5C, control 
section 7 includes a plurality of printed Wiring Boards 
(PWBs) 70, PWBs 70 being coupled with one another 
and with System Memory 61 by a pair of memory 
buses 72, 74. Memory controller 76 couples system 
memory 61 with buses 72, 74. PWBs 70 include sys- 
tem processor PWB 70-1 having several system pro- 
cessors 78; low speed I/O processor PWB 70-2 
having Ul communication controller 80 for transmit- 
ting data to and from Ul 52; PWBs 70-3, 704, 70-5 
having disk drive controller/processors 82 for trans- 
mitting data to and from disks 90-1, 90-2, 90-3 re- 
spectively of main memory 56 (image 
compressor/processor 51 for compressing the image 
data is on PWB 70-3); image-manipulation PWB 70-6 
with image-manipulation processors of image-mani- 
pulation section 58; image-generation processor 
PWBs 70-7, 70-8 with image generation processors 
86 for processing the image data for printing by printer 
section 8; dispatch processor PWB 70-9 having dis- 
patch processors 88, 89 for controlling transmission 
of data to and from printer section 8; and boot control- 
art) rtration-scheduler PWB 70-10. 

Referring particularly to Figure 6, system control 
signals are distributed via a plurality of printed wiring 
boards (PWBs). These include EON core PWB 130, 
marking imaging core PWB 132, paper handling core 
PWB 134, and finisher binder core PWB 136 together 
with various input/output (I/O) PWBs 138. A system 
bus 140 couples the core PWBs 130, 132, 134, 136 
with each other and with controller section 7 while 
local buses 142 serve to couple the I/O PWBs 138 
with each other and with their associated core PWB. 

On machine power up, the operating system 
software is loaded from memory 56 to EDN core PWB 
130 and from there to the remaining core PWBs 132, 
134, 136 via bus 140, each core PWB 130, 132, 134, 
1 36 having a boot ROM 1 47 for controlling download- 
ing of operating system software to the PWB, fault 



detection, etc. Boot ROMs 147 also enable transmis- 
sion of operating system software and control data to 
and from PWBs 130, 132, 134, 136 via bus 140 and 
control data to and from I/O PWBs 1 38 via local buses 
5 142. Additional ROM, RAM, and NVM memory types 
are resident at various locations within system 2. 

Referring to Figure 7, jobs are programmed in a 
job program mode in which there is displayed on 
touchscreen 62 a job ticket 150 and a job scorecard 

w 1 52 for the job being programmed. Job ticket 1 50 dis- 
plays various job selections programmed, while job 
scorecard 152 displays the basic instructions to the 
system for printing the job. 

Referring to Figures 8- 1 0, once jobs are ready for 

15 printing by printer 8, a print queue 1 60 is formed show- 
ing the print job along with job characteristics such as 
time and date the job was submitted to print queue 
160, quantity to be printed, media or paper type 
requirements, and output finishing requirements. 

20 Print queue 160 displays jobs in the order to be pro- 
cessed. QMeujB^tions-ffleni^ 162Js_d jsplaved by 
selecting floating menu Icon 161 allowing the operate 
to-selegt-prpperties selection 164 thus dis playing 
TfflftteHXQP erties sheet 168^Printer properties sheet 

25 t68 d isp l a vs -tfa a, current programming setting s of 
printers, i.e., the type of medium (i.e., paper), the sort- 
ing option selected, whether stream printing is on or 
off, finisher (i.e., stacker) status, output order, etc. 
Referring now to Figures 11, 12, and 15, on 

30 queue option menu 1 62 selecting sort options 1 66 dis- 
playsjOjtpptiQD <*hftp* 17 0 which m utmd to Rpf ttm 
p rinter priority^and s ort th eJ obs in print q ueuftj 60. 
Printing priority sorting options selections include no 
sorting 172, first-in first-out (FIFO) 174, short jobs first 

35 1 76. stock matchJtza, and hind^rf^ 1 80. Where 'no 
s orting ' 17? i s selected, the jobs am processed in the 
border currently displayed jo print queue 160. In 
the 'No sorting* option, jobs in the print queue can tJe" 
positioned manually in whatever order desired. When 

40 a new job ente rs the print Queue 160 . following scan- 
ning of a job by scanner 6, the job is placed at the end 
of print queue 160. Where FIFO 1 74 is selected, jobs 
are sorted in ascending order according to submis- 
sion time to print queue 160 and thus the jobs are pro- 

45 cessed in a first-in first-out (FIFO) order. For example, 
the job entering print queue 160 first will be printed 
first 

Where short jobs first 1 76 is selected, jobs in the 
print queue 1 60 are sorted in ascending order accord- 
so ing to the amount of time required to print, with the job 
having the shortest print time at the top of print queue 
1 60. Where stock match 1 78 is selected , jobs are sor- 
ted according to medium requirements. There the 
medium the job needs is compared with the media 
55 currently loaded in printer 8. Jobs in which all the 
media required to print the job are currently loaded in 
trays 1 10, 1 12, 1 14 (Figure 3) of printer 8 are placed 
at the top of print queue 160 followed by jobs having 
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all media loaded except one, except two, etc. Within 
the categories of jobs with any one or two more media 
loaded in printer 8, the jobs are sorted in descending 
order according to the media loaded. Print queue 160 
is resorted whenever the operator loads a new or dif- s 
ferent medium into printer 8 according to the media 
requirements of the jobs in print queue 160 when 
stock match selection 178 is selected. 

Where binder first 180 is selected, jobs requiring 
binding are placed at the top of print queue 1 60. When 1 o 
a new job requiring binding enters print queue 160, 
the new job is placed after the last bind job in the 
queue. When a new non-bind job enters print queue 
1 60, it is placed at the end of the queue. 

Sort option sheet 170 also provides the operator 15 
with an apply selection 182 to invoke the selected 
sorting. Once a sort selection is invoked, the jobs in 
print queue 160 are placed in the appropriate order 
depending on the sort option selected overriding any 
order previously specified within print queue 160. 20 
Reset selection 184 returns the sorting selection to 
the setting prior to opening the sort option sheet 170. 
Close 186 allows the sort option sheet 170 to be 
removed from touchscreen 62. The default selection 
of sort option sheet 1 70 is no sorting 172. 25 

Jobs having a special status, such as an interrupt 
status in which the job has special priority that gives 
the job precedence over other jobs, cannot be selec- 
ted or rearranged by the sorting selections and are 
processed on a FIFO basis. The job currently being 30 
printed is not affected by selecting a sorting option 
and is deleted from print queue 1 60 upon completion 
of printing. 

I Referring also to Figure 13, to rearrange jobs in 
/print queue 160 manually or one-by-one, 'No Sort- 35 
' ing' 172 is selected. Selection of 'No sorting' deacti- 
vates other sorting selections on sort option sheet 
170. Selecting a job in job file 188, (e.g., job 56) for 
rearrangement, displays a job options menu 190 con- 
taining a move selection 192 allowing the job to be ao 
moved from job file 188 to print queue- 160. Jobs 
moved from job file 188 to print queue 1 60 are format- 
ted for printing. Where a preceding job is being format- 
ted, the job being formatted will finish formatting and 
the moved job will be formatted next Other selections 45 
provided by menu 190 include copy 194 which allows 
jobs to be copied from job file 188 to print queue 160, 
and delete 196 which allows jobs to be deleted from 
job file 188. 

To reorder jobs in print queue 1 60 manually, high- 50 
lighting the job displays print job option menu 198 
shown in Figure 14. A job highlighted in print queue 
160 stays in position in the queue until deselected, 
and other jobs in the queue move around the selected 
job print job option menu 198 provides a properties 55 
selection 208, allowing the operator to view the 
properties of the job in print queue 160, and a move 
selection 200 allowing the user to move a job from 



printer queue 1 60 to job file 1 88. Direct movement of 
jobs from one place to another within the print queue 
is prevented. Thus, a job whose position in the print 
queue is to be changed must be moved into job file 
1 88 (shown in Figure 1 3) then back to print queue 1 60 
to the location desired within print queue 160. Menu 1 
198 also includes a copy selection 202, allowing a 
copy of the job in print queue 160 to be saved in job 
file 1 88 while retaining the position of the selected job . 
in print queue 160; a delete selection 204 allowing a 
job to be deleted from print queue 160, and a close 
selection 206 for closing the queue options menu 198. 

If a job in print queue 160 becomes faulted, jobs 
will move around the faulted job in the queue until all 
faults of the faulted job are removed. The operator can 
move a faulted job to the job file 188 using move 
selection 200, to allow the job to be re programmed 
and the fault(s) corrected. A job which has become 
faulted because printer 8 needs additional media 
results in the operator receiving a message, and the 
faulted job will not advance in print queue 160, and 
other jobs will move around the faulted job, untfl the 
operator adds the required media. 



Claims 

1. A method for establishing the order in which jobs 
in the form of electronic pages are reproduced on 
a copy medium by a printer having N paper trays 
for supplying print media on which the jobs can be 
printed, the jobs being arranged in a print queue, 
including the steps of: 

selecting the order in which the jobs in the 
queue are to be printed; 

reviewing the properties of the jobs in the 
queue to identify the print medium programmed 
for each job; 

comparing the print medium programmed 
for each job with the print media in the paper 
trays; and 

changing the order in which the jobs are 
arranged in the queue in accordance with the pre- 
sence of the programmed print medium in the 
paper trays. 

2. The method according to claim 1, including the 
step of changing the order in which the jobs are 
arranged in the print queue in response to the 
print media in the paper trays being changed. 

3. The method according to claim 1, including the 
step of changing the order in which the jobs are 
arranged in the queue so that jobs having the pro- 
grammed print media loaded in the paper trays 
are printed before jobs of which the print media 
are not loaded. 
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4. A method for establishing the order in which jobs 
in the form of electronic pages are printed by a 
printer, the print jobs being arranged in a print 
queue for printing in a predetermined order, 
including the steps of: 

a) selecting one of the jobs in the queue for 
changing to a different position in the queue; 

b) in response to selection of the one job, and 
before its position is changed, preventing the 
printer from the said one job and 

c) repositioning jobs put in the queue after the 
said one job to in front thereof, while printing 
of the said one job is prevented, to enable 
printing of jobs in the queue to continue with- 
out interruption. 

5. A method for establishing the order in which jobs 
are printed by a printer that prints jobs from a print 
queue, the print jobs comprising documents con- 
verted to electronic pages, including the steps of: 

a) selecting a sort option for establishing order 
in which jobs in the queue are printed; 

b) detecting predetermined job characteristics 
associated with the selected sort option, and 

c) sorting jobs in the queue to be printed in 
accordance with their job characteristics, 
wherein the selected sort option arranges jobs 
in the queue in accordance with the amount of 
tone required by the printer to print each job in 
the queue. 

6. A method for establishing the order in which jobs 
are printed by a printer that prints jobs from a print 
queue, the print jobs comprising documents con- 
verted to electronic pages, including the steps of: 

a) a selecting a sort option for establishing the 
order in which jobs in the queue are printed; 

b) detecting predetermined job characteristics 
associated with the selected sort option, and 

c) sorting jobs in the queue to be printed in 
accordance with their job characteristics, 
wherein the selected sort option arranges jobs 
in the queue in accordance with the finishing 
requirements of the jobs in the queue. 

7. A method according to claim 5 or 6, further includ- 
ing the steps of: 

d) insert a new job the queue, and 

e) resorting all the jobs in the resultant queue 
in accordance with the selected sort option. 

8. A method according to claim 7, including the step 
of arranging jobs in the queue so that short jobs 
are printed before longer jobs. 

9. A method according to claim 6, or claims 6 and 7, 
including the step of arranging jobs in the queue 
so that jobs requiring binding are printed before 



jobs not requiring binding. 
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LEAVE JOBS IN CURRENT ORDER AND 
NEW JOBS AT END OF QUEUE 



SORTING IN ASCENDING ORDER 
ACCORDING TO SUBMISSION TIME 



PLACE JOBS REQUIRING BINDING 
ATTHE TOP OF THE QUEUE 



SORT JOBS IN ASCENDING 
ORDER ACCORDING TO TIME 
REQUIRED TO PRINT 



SORT JOBS ACCORDING TO MEDIA 
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